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(54) Printer 

(57) A printer comprises a print data reception sec- 
tion for receiving print data corresponding to a plurality 
of print jobs, an intermediate data generation section for 
generating intermediate codefromthe received print da- 
ta, a print request preparation section for issuing a print 
request for generated intermediate code, and a print 



mechanism tor printing based on the corresponding in- 
termediate code in the acceptance order of the print re- 
quests. The printer is provided with a priority determina- 
tion section for determining priorities for issuing the print 
requests so that print requests are issued in the print 
data transfer termination order, for example. 
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Description 

BACKGROUND OF THE INVENTION 

1 ■ Field of the Invention 5 

This invention relates to a printer for printing a plu- 
rality of print data pieces in a predetermined order. 

2. Description of the Related Art to 

Conventional printers nornnally are used by tocal 
connection to data processing systems in a one-to-one 
correspondence with each other. Thus, generally print- 
ers comprise only a single type of connection interface ?5 
adaptive to the data processing system to be connected 
to the printer. 

However, with change in an information processing 
environment in recent years, it has been demanded that 
a printer can cover data processing systems having dit- 
ferent types of interfaces. For example, a printer com- 
prising a number of input interfaces such as serial ports 
and parallel ports, which will be hereinafter called input 
ports, is provided in response to such a demand. 

Fig. 27 shows an example of such a printer having 25 
a number of input ports. In the figure, for example, a 
printer 30 is connected to tour data processing systems, 
hereinafter called hosts, H (H1-H4) via input ports P 
(PI -P4), and each input port P (P1 -P4) is provided with 
a buffer memory B (B1 -B4) having a predetermined ca- 30 
pacity 

In the configuration, assume that print commands 
and data, which will be hereinafter called print jobs, are 
input to the input ports P from the hosts H at timings as 
shown in Fig. 28 and are stored in the buffer memories 55 
B. At this time, the printer 30 first prints based on the 
print job input from the host H1 and subsequently prints 
based on the print jobs Input from the hosts H3, H2, and 
H4 in order. The reason why the conventional printer 30 
prints in the above order is that as shown in Fig. 28, an 
image formation process is executed In the printer data 
transfer start order to the input ports P, so that a print 
request is issued to a print mechanism (not shown), and 
that at the termination of the print job, an image forma- 
tion process based on the next received print job is ex- 
ecuted. 

Thus, the conventional printer 30 starts printing In 
the print job reception order and does not start printing 
based on another print job unless the current print job 
is complete. Therefore, the printer involves the following 
problem: 

In the example shown in Fig. 26, the print jobs sent 
from the hosts H2-H4 enter a printable state earlier than 
the print job input from the host HI, but enter a waft state 
until completion of the print job input from the host H1 
because they are late for the print data transfer start 
time. Thus, an appreciable wait time is contained by the 
time all print jobs are completed, not only prolonging the 



total print time in the printer 30. but also making the op- 
erator of the host in the wait state irritated. 

SUMMARY OF THE INVENTION 

It is therefore an .object of the invention to provide 
a printer that can solve the problems and execute a plu- 
rality of print jobs in the optimum order. 

According to a first aspect of the invention, there is 
provided a printer comprising: means for receiving print 
data corresponding to a plurality of print jobs; means for 
generating intermediate code from the print data re- 
ceived by the reception means; print request prepara- 
tion means for issuing a print request for the generated 
intermediate code; a print mechanism for printing based 
on the corresponding intermediate code in an accept- 
ance order of the print requests issued by the print re- 
quest preparation means; and priority determination 
means for determining a print job execution prtority used 
as a trigger for issuing the print request. 

According to a second aspect of the invention, there 
is provided a printer comprising: means for receiving 
print data corresponding to a plurality of print jobs; 
means for storing a plurality of print data received by the 
reception means; means for generating intermediate 
code from each of the print data; means for storing in- 
termediate code generated for each print data; print re- 
quest preparation means for issuing a print request for 
the generated intermediate code; a print mechanism for 
printing based on the corresponding intermediate code 
in an acceptance order of the print requests issued by 
the print request preparation means; and prbrity deter- 
mination means for determining a print job execution pri- 
ority used as a trigger for issuing the print request; 
wherein the priority determination means can select ei- 
ther of first and second priority modes, the first priority 
mode assigning high execution priorities to print jobs in 
a storage completion time order of the print data in the 
print data storage means so that the print requests are 
issued according to the execution priorities, and the sec- 
ond priority mode assigning high execution priorities to 
print jobs in a storage completion time order of the in- 
termediate code in the intermediate code storage 
means so that the print requests are issued according 
to the execution priorities. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the accompanying drawings: 

Fig. 1 is a functional block diagram of a printer ac- 
cording to a first embodiment of the invention; 
Fig. 2 is a timing chart to explain the print job 
processing order in the first embodiment of the in- 
vention; 

Fig. 3 is a flowchart to show a print procedure ac- 
cording to the first embodiment of the invention; 
Fig. 4 is a functional block diagram of a printer ac- 
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cording to a second embodiment of the invention; 
Fig. 5 is a timing chart to explain the print job 
processing order in the second embodiment o1 the 
invention; 

Fig. 6 is a flowchart to show a print procedure ac- 
cording to the second embodiment of the invention; 
Fig. 7 is a functional block diagram of the main part 
of a printer according to a third embodiment of the 
invention; 

Fig. 8 is a functional block diagram of the main part 
to show an application example of the printer ac- 
cording to the third embodiment of the invention; 
Fig. 9 is a timing chart to explain the print job 
processing order in the third embodiment of the in- 
vention; 

Fig. 1 0 is a functional block diagram of the main part 
of a printer according to a fourth embodiment of the 
invention; 

Fig, 1 1 is a schematic block diagram of a print data 
reception section according to a fifth embodiment 
of the invention; 

Fig. 1 2 Is a flowchart to explain a print data recep- 
tion process procedure according to each embodi- 
ment of the invention; 

Fig. 13 is a flowchart to explain an intermediate 
code generation process procedure from print data 
according to each embodiment of the invention; 
Fig. 14 is flowchart to show a process of a print data 
reception task; 

Fig. 15 is flowchart to show a process of an inter- 
mediate code generation task; 
Figs. 16(A) and 16(B) show a process of a priority 
determination task, Fig. 16(A) isa flowchart and Fig. 
i6(B) is an illustration to show an example of the 
structure of a priority determination storage section; 
Fig, 17 is a flowchart to show a detection process 
of a data transfer tenmination detection section; 
Fig. 18 is a flowchart to show a detection process 
of a data storage completion detection section; 
Fig, 19 is a flowchart to show a detection process 
of a data transfer start detection section; 
Fig. 20 is a flowchart to show a detection process 
of a data storage start detection section; 
Fig. 21 is a flowchart to show a process of a print 
request preparation task; 

Fig. 22 Is a flowchart to show a process of a print 
request preparation task (continued); 
Fig. 23 is a flowchart to show a print mechanism 
acquisition request subroutine; 
Fig. 24 is a flowchart to show an output tray acqui- 
sition request subroutine; 

Fig. 25 is a timing chart to show an example of 
whole processing of the tasks; 
Fig. 26 is a flowchart to show another process of 
the print mechanism acquisition request subrou- 
tine; 

Fig. 27 is a schematic block diagram of a reception 
section of a conventional printer; and 
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Fig. 28 is a timing chart to explain the print job 
processing order in the conventional printer in Fig. 
27. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Referring now to the accompanying drawings, there 
are shown preferred embodiments of the invention. 
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1st Embodiment 



Fig. 1 is a functional block diagram of a printer ac 
cording to a first embodiment of the invention. As shown 
here, the printer 1 according to the first embodiment 
comprises a p^rint data reception sectio n 2, a print data 
storage section 2 a functioning like the above-described 
buffer memories B. an jntermediate code generation 
section 3. a print request preparation secti on 4, a priority 
determination section 51 . and a print mechanism 6. The 
priority determination section 51~comprises a dataTrans- 
fer termination detection section 5a for detecting the 
transfer tenmination time of print data of each print job 
and setting order information in the print jobs in the 
transfer termination detection order and a priority stor- 
age section 5m for storing the transfer termination de- 
tection order detected by the data transfer termination 
detection section 5a. The print data transfer termination 
time can be detected, for example, by detecting a gi\7en 
blank time at the storage time or specific data such as 
a transfer end command contained in the print job or by 
prediction based on the print data size, the processing 
speed measurement value, etc. 

The print data reception section 2. the Intermediate 
code generation section 3, the print request preparation 
section 4, and the priority determination section 51 are 
formed in a controller comprising a microprocessor 
(central processing unit jCPU)) that can perform con- 
current processing i n a timesharing manner and are giv- 
en a required function or are controlled by the CPU. The 
intermediate code generation section 3 is followed by 
real image data generation section (not shown) for gen- 
erating a bit image (real image data) of a real image. 

The print d ata rprft ption section 2 receives prin t 
Jobs (c ontaining print data) sent from hosts^H (H1-H4) 
and has four input ports provided in a one-to-one corre- 
spondence with the interfaces of the hosts H. Areas for 
storing print jobs for each input port are formed in the 
print data storage section 2a._ The print data storage ar- 
eas are formed in a one-to-one correspondence with the 
Input ports for convenience of the subsequent process- 
ing; this manner need not always be adopted and a spe- 
cific storage area of the print data storage section 2a 
may be shared among the input ports. 

When a predetermined image fonnation process is 
executed according to a print job, the intermediate code 
generation section 3 once converts print data of the print 
job into intermediate code. The intermediate code is 
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made up of position intormation tor each print data piece 
and image information at the position {bit map data for 
characters, form data for graphics, or image data for 
photos, etc.). The reason why print data is converted 
into intermediate data is that if real image data is gen- 
erated directly from print data, the image formation proc- 
ess becomes complicated and takes time and that nor- 
mally the intermediate code size is smaller than the real 
image data size at the storage time. The generated in- 
termediate code is developed or compressed into the 
'^real Image data whenever necessary by the real image 
data generation means and is stored until an instruction 
is given from the print mechanism 6. 

The print request preparation section 4 prepares a 
print request for the in termediate code generated by the 
intermediate_code Qsnejation section 3 and issues the 

j>r\nx regy est t^tte Bd5lJ33#9tlQ^ 
information from the priority cie'termination sectiorT^ . 

The print mechanism 6, which has an enc^ine ( not 
shown) ^gels r eal image data corresponding to the in- 
termediate code in the acceptance order of the print re- 
quests issued by the print request preparation section 
4 and executes printing on paper. 

Next, an operation example of the printer 1 in the 
embodiment will be discussed with reference to Figs. 2 
and 3. Fig. 2 is a timing chart to explain print request 
issuing priorities (print job execution priorities). Here, for 
convenience, the print data transfer timings from the 
hosts HI -H4 are made the same as those in the exam- 
ple in Fig, 28. Fig. 3 is a flowchart to show a print pro- 
cedure according to the embodiment. 

Print jobs (containing print data) from the hosts- 
H1-H4 are transferred to the corresponding input ports 
of the print data reception section 2. As shown in Fig. 3, 
the print data reception section 2 receives the trans- 
ferred print jobs in parallel at step SI 01 and stores the ^ 
print data in the print data storage section 2a in order at 
,step S102. When reception of one job is complete, 
namely, when transfer of print data is complete at step 
S103. the intermediate code generation section 3 con- 
verts the print data of the job into intermediate code at 
step S104. At this time, the priority determination section 
51 detects a job whose print data has been transferred 
by the data transfer termination detection section 5a, de- 
termines the print request issuing order of the job, stores 
the order in the priority storage section 5m, and sends 
the order to the print request preparation section 4, 
which then issues a print request according to the order 
at step SI 05. This process is repeated in order for other 
print jobs whose print data has been transferred. When 
no print data remains at step S106. the processing is 
terminated. 

Thus, in the embodiment, a print request is issued 
in the print data transfer termination order of th© print 
jobs and printing on paper is executed. In the example 
in Fig. 2, the transfer start time of the print data from the 
host. HI to th e pr i nt data stQrag eseclion2a.is^tlxe,earl[est . 
but the transfer completion of the print data is the latest 
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because the print data has a large size or the data trans- 
fer speed of the print daja _ is slow. Therefore, the print 
job is assigned priority (4). In contrast, the transfer start 
time of the print data from the host H2 is the third, but 
the transfer completion of the print data is the earliest. 
Therefore, the print job is assigned priority (1), the high- 
est priority. Likewise, the print job from the host H3 is 
assigned priority (2) and the print job from the host H4 
is assigned priority (3). Then, the print request prepara- 
tion section 4 issues print requests in the order of the 
print jobs from the hosts H2, H3, H4, and H1, and the 
print mechanism 6 executes printing. 

Thus, in the embodiment, intermediate code gener^:^ 
ation of the print data of the print job whose print data 
has been transferred..s,uch as the print job from the host 
H2. and prlntjng based on the^rht job are executed ear - 
lier, and the prin t jobs a nd print data fro m ojher host s 
HI . H3. and H4 are stored in the print ^si^ jo"^® 
t ion 2a and inlie rmed late. code, generation and printing' 
^re executed late r. Upon completion of the preceding"^ 
printing, printing based on the next print job is executed 
successively. Therefore, the use efficiency of the engine 
in the print me chanism 6 is raised and sh aring the printer 
1 matching user's'teei ingot realrty is enabled. 



2nd Embodiment 



Fig. 4 is a functional block diagram of a printer 20 
according to a second embodiment of the invention. 
30 Parts identical with those of the printer 1 of the first em- 
bodiment previously described with reference to Fig. 1 
are denoted by the same reference numerals in Fig. 4. 
The printer 20 in the second embodiment has an inter- 
mediate code storage section 3a comprising RAM, etc.. 
35 added to the intermediate code generation section 3 in 
Fig. 1 for storing intermediate code generated based on 
print data. It is provided with a data storage completion 
detection section 5b for detecting the storage comple- 
tion time of the intermediate code storage section 3a 
40 and a priority storage section 5m for storing the storage 
completion time detected by the data storage comple- 
tion detection section 5b, the sections 5b and 5m mak- 
ing up a priority determination section 52. 

The data storage completion time can be detected, 
45 for example, by detecting a given processing blank time 
while the intermediate code generation section 3 gen- 
erates and stores intermediate code or by predicting the 
storage completion time of intermediate code from the 
intermediate code generation speed and the data size 
50 of the intermediate code and the time required for stor- 
ing the intermediate code after generation of the inter- 
mediate code, etc. The intermediate code storage com- 
pletion time needs to be predicted also considering the 
fact that the time required for generating the intermedi- 
ns ate code varies depending on complicity of print data 
and the fact that previous development for developing 
into real image data rather than intermediate code and 
compressing is performed as required. 
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In the embodiment, the priority determination sec- 
tion 5 2 assigns high execution priorities to print jo bs in 
the completion tinne order of storing real image dat a in 
the intermediate code storage section 3a and stores the 
print job execution priorities in the priority storage sec- s 
tion 5m, so that a print request preparation section 4 
issues print requests in the execution priority order , pro- 
vided that a print data storage section 2a and the inter- 
mediate code storage section 3a can have a sufficient 
memory capacity. io 

Rig. 5 is a timing chart to explain print request issu- 
ing priorities (print job execution priorities). Fig. 6 is a 
flowchart to show a print procedure according to the em- 
bodiment. 

In Fig. 6, print jobs (containing print data) from hosts 75 
H1-H4 are received in parallel and the print data is 
stored in the print data storage section 2a at steps S201 
and S202, as in the first embodiment. However, the print 
data is temporarily stored in the print data storage sec- 
tion 2a for intermediate code generation al the following 20 
stage. 

In the embodiment, as shown in Fig. 6, intermediate 
code of print data based on each job is generated in par- 
allel at step S203 and the generated intermediate code 
is stored in the corresponding area of the intermediate 2S 
code storage section 3a at step S204. When intermedi- 
ate code generation for one job terminates, namely, 
when intermediate code storage is complete at step 
S205, the priority determination section 52 determines 
the print request Issuing order and sends the order to 30 
the print request preparation section 4, which then is- 
sues a print request according to the order at step S206. 
This process is repeated in order for other print jobs 
whose intermediate code has been stored. When no 
print data remains at step S207, the processing is ter- 3S 
minated. 

According to the procedure, print requests are is- 
sued in the storage completion order of intermediate 
code in the intermediate code storage section 3a re- 
gardless of the transfer start or termination time of print ^0 
data, and printing on paper is executed. In the example 
in Fig. 5, intermediate code storage is com plete the ear- 
Ijest for the print j ob from the host H3. Therefore, the 
print Job is ass igned the highest prioritv ( 1). Likewise, 
the print jobs from the hosts H2, H4, and Hi are as- ^5 
signed priorities (2). (3), and (4) respectively. Then, the 
print request preparation section 4 issues print requests 
in the order of the print jobs from the hosts H3. H2. H4. 
and HI , and a print mechanism 6 executes printing. 

Thus, if the print data storage section 2a and the so 
intermediate code storage section 3a can have a suffi- 
cient memory capacity, the jjse efficiency of the engine 
in the print me chanism 6 can be enhanced as compared 
with the first embodiment ariB th'e"pTTn"ter20more match- 
ing user's feeling of reality can be configured. ss 
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3rd Embodiment 

Fig. 7 is a functional block diagram of the main part 
of a printer according to a third embodiment of the in- 
vention. 

Hi the embodiment, a priority determination section 
53 is nnade up of the above-described data transfer ter- 
minatiocLdelection sectiorL Saaii ata storage completion 
detection section Sb^ and priority storage section 5m. 
and a data transfer start detection section 5c for detect- 
ing the transfer start time of print data and a mode se-. 
jection section 5 d for selecting any of the detection re- 
sults of the detection sections 5a-5c as a prioritv deter- 



mination criterion^ Other components of the printer are 
the same as those of the printer 1 of the first embodi- 
ment. 

In the third embodiment, the mode selection section 
5d enables selection of one of a first_Drioritv mode fo r 
assigning high execution priorities to print jobs in the 
print data transfer termination order, a secxaid priority 
mode for assigning high execution priorities to print jobs 
in the intermediate code storage completion order jn an^ 
intermediate code storage section 3a , and a third priority_ 
mode for assigning hi gh execution priorities to print j o^ 
in the print data transfer start orde r. Mode selection of 
the mode selection section 5d can be executed in re- 
sponse to a user command, for example. 

As an application example, a priority determination 
section 54 can also be provided with a memory capacity 
detection section 5e and an automatic mode switch secj- 
lion 5f i n addition to the components of the priority de- 
termination section 53 for automatically selecting one of 
the modes, as shown in Fig. 8. 

In Fig. 8, the memory capacity detection section 5e 
detects an available memory capacity in a print data 
storage section 2a and an intermediate code storage 
section 3a, and the automatic mod_e switch section 5 f 
controls the mode selectiori section 5d based on the de- 
tection value for automatically switching the mode 
among the first to third prioritymodes. 

An operation example of the printer according to the 
embodiment will be discussed with reference to Fig. 9. 

If each storage section can have a sufficient avail- 
able memory capacity provided as a result of detection 
of the memory capacity detection section 5e, the auto- 
matic mode switch section 5t causes the mode selection 
section 5d to select the second^ prj^rfTyiW^^^ At this 
time, print jobs fro m hosts Hl -jW are 
in the state of print data being stored (A) and re al imag e 
data is gene rat edand stored (B) in para llel, as described 
in the second embodiment. Print requests are issued i n 
the intermediate code storage completion order for e x- 
ecuting printing . 

On the other hand, for example, if the intermediate 
code storage section 3a has an available memory ca- 
pacity equal to or less than a predetermined threshold 
value although the print data storage section 2a has a 
sufficient available menrary capacity, the automatic 
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mode switch section 5t causes the mode selection sec- 
tion 5d to select the first priority mode . At this time, for 
the print jobs from the hosts H1-H4, print data is re- 
ceived and stored (A) in parallel, but intermediate code" 
is generated and stored (B) and print requests are is- 5 
sued in the print data transfer termination order . If the 
print data storage section 2a has an available memory 
capacity equal to or less than a predetermined threshold 
value, the third priority mode is selected and for the prin t 
jobs from the hosts H1-H4. intermediate code is oener- io 
ated and stored (B^ and print requests are issued in the 
print data transfer start order^sjyjth _ tbe,c.O jiveDtiQnal 
printe r. Then, the optimum priority determination for the 
current printer state is enabled. 

15 

4th Embodiment 

Fig. 1 0 is a functional block diagram of the main part 
of a printer according to a fourth embodiment of the in- 
vention. 20 

In the embodiment, a priority determination section 
55 is made up of the above-described data transfer ter- 
mination detection section 5a, data storage completion 
detection section 5b, and data transfer start detection 
section 5c, and a data storage start detection section 5g 25 
for detecting the storage start time of intermediate code 
of print data, a mode selection section 5d for selecting 
any of the detection results of the detection sections 5a- 
5c and 6g as a priority determination criterion, and a pri- 
ority storage section 5m ifor storing the priority deter- 30 
mined based on the detection result of the detection sec- 
tion selected by the mode selection section 5d. Other 
components of the printer are the same as those o1 the 
printer 1 of the first embodiment. 

In the fourth embodiment, the mode selection sec- 3S 
tion 5d enables selection of one of a first priority mode 
for assigning high execution priorities to print jobs in the 
print data transfer tenmination order, a second priority 
mode for assigning high execution priorities to print jobs 
in the intermediate code storage completion order in an 
intermediate cede storage section 3a, a third priority 
mode for assigning high execution priorities to print jobs 
in the print data transfer start order, and a fourth priority 
mode for assigning >^'9*^ Qxec utjon^riormes^^^^^ print jobs 
in the storag e start Jjme,orde_r of jhg '!;^gfnriediate code ^5 
in the Intermediate code storage se ct ion 3a. Mode se- 
lection of the mode selection section 5d can be executed 
in response to a user command, for example. 

An automatic mode switch section can also be pro- 
vided for automaticaliy switching the mode among the so 
first to fourth priority modes as in the application exam- 
ple of the third embodiment described above. 

5th Embodiment 

ss 

The description of the first to fourth embodiments 
assumes that the print data reception section 2 has a 
plurality of input ports provided in a one-to-one corre- 



spondence with the hosts H1-H4, However, for exam- 
ple, as shown in Fig. 1 1 , print jobs from hosts HI -Hn and 
print data accompanying the print jobs can also be re- 
ceived ^b^^onejielaiadS-Port 2b and the above-described 
CPU in parallel. That is, while data is being received 
from one host. If data is received from another host, the 
print data is received by the current reception program 
being executed in parallel while the CPU is time-shared, 
whereby processing can be performed as if a plurality 
of input ports were provided. 

Fig. 12 shows an example of a parallel reception 
procedure of print jobs from the hosts HI -H4 connected 
to a plurality of input ports or the hosts HI -Hn connected 
to the network port 2b and the print data accompanying 
the print jobs, as described in the first to fifth embodi- 
ments. 

In Fig. 12. while data is being received from one 
host, if data is received from another host, namely, If a 
request tor receiving a print job and its accompanying 
print data is received at step S301 , the print data recep- 
tion section 2 starts the corresponding reception pro- 
gram at step S302 and receives the print data by the 
current reception program being executed in parallel 
while time-sharing the CPU at step S303. T he received 
print d ata is_gtored In the cor respondin g area of the print 
data stor age sjetctionl2aJ^ 

from one host is terminated at step S304, the print data 
reception section 2 stops and stores the corresponding 
reception program at step S305. The steps are executed 
for all hosts and when data reception from all hosts ter- 
minates at step S306. the data reception process is ter- 
minated. 

Fig. 13 shows an example of a procedure of the in- 
termediate code generation section 3 for converting 
print data received from the hosts and stored in the cor- 
responding areas of the print data storage section 2a in 
sequence into intermediate code in parallel, as de- 
scribed in the first to fifth embodiments. 

In Fig. 1 3, while one print data piece is being con - 
verted into int e rmedia te c_ode. if anolher.print.data piece 
Js stored, namely, if a request for converting pr int data 
into intermediate code is madeatstep^ S4Q1, the int er^ 
mediate code^n eration section 3 starts the coiT(F" 
sporiding intermediateli:dde'generatioh progr^ at step 
S402"and conv"ertFth¥pnrifdata into intermediate code 
by the current intermediate code generation program 
being executed in parallel while time-sharing the CPU 
at step S403. If conversion of one print data piece into 
intermediate code terminates at step S404, the interme- 
diate code generation section 3 stores the correspond- 
ing intermediate code generation program at step S405. 
The steps are executed for all print data and when con- 
version of all print data into intermediate code is termi- 
nated at step S406, the intermediate code generation 
process is terminated. 

Starting the corresponding program at step S302, 
S402, storing the corresponding program at step S304, 
S405 in the parallel data reception processing or the 
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parallel inlermediate code generation processing de- 
scribed above refers to, for example, a case where when 
one data reception processing or intermediate code 
generation processing program stored on a ROM (read- 
only memory) or H D (hard disk) is executed on the ROM, 
it is copied into a RAM (random access memory) and 
the copy program is executed on the RAM for parallel 
execution of both the programs while time-sharing the 
CPU: a case where a plurality of programs, such aspro- 
granis corresponding to languages, are stored in the 
ROM from the beginning and are executed in parallel 
whilelhe CPU is time-shared, or a case where data re- 
ceptiSh processing or intermediate code generation 
processing program stored on the ROM, etc., is reen- 
trant and more than one process can be executed in par- 
allel as required while the CPU is time-shared. 

The tasks of the print data reception section 2, the 
intermediate code generation section 3, the print re- 
quest preparat ion section 4. and the priority determina- 
tion sectio n 51 are executed in parallel while the CPU 
is time-share d, as described above. That is, the dataje -* 
ception process task andJheJnterjriediate code, pen er - 
ation process task described above are executed inja ci, 
allel while the CPU is time-shared. These tasks are as- 
signed prioritie s and generall y are executed in time units 
of several-msec order alternately based on the priori 
ties. To execute various tasks alternately, for example, 
a real time monitor of an aggregate of programs execut- 
ed in the order of 1 msec or less determines which task 
the use right ot the CPU is to be passed to while refer- 
encing the priorities of the tasks, etc. 

6th Embodiment 

In a sixth embodiment of the invention, representa- 
tive p'rocess flows of tasks will be discussed. The proc- 
ess flows discussed below are based on the fourth em- 
bodiment shown in Fig. 10. Print data reception tasks, 
for example, print data reception tasks 1 -3 are executed 
as process execution tasks of the print data reception 
section 2for receiving print data, intermediatecode gen- 
eration tasks, for example, intermediate code genera- 
tion tasks 1 -3 are executed as process execution tasks 
of the intermediate code generation section 3 for con- 
verting reception data into intermediate code. Priority 
determination task determines the priority of the each 
print jobs. Print request preparation tasks, for example, 
print request preparation tasks 1-3 are executed as 
process execution tasks of the print request preparation 
section 4 for issuing a print request based on the gen- 
erated intermediate code. The process flow of each task 
will be discussed by taking task 1 as a representative 
task. 

For example, three output trays 1 -3 are provided as 
output trays onto which the print mechanism 6 outputs 
print results although the output trays are not discussed 
in the embodiments, and the print results provided by 
executing print jobs in parallel can be output to different 



output trays. 

In the embodiments, after the print data reception 
section 2 receives alt print data, the intermediate code 
generation section 3 starts generation of intermediate ^ 

5 code, and when intermediate code for all pages of one 
print job has been stored, the print request preparation 
section 4 issues a print request in batch. Aside from this 
manner, for example, upon completion of reception of 
print data for one page, two pages, or a predetermined 

TO number of pages, intermediate code generation can be 
started and upon completion of generation of interme- 
diate code for one page, two pages, or a predetermined 
number of pages, a print request for the intermediate 
code can also be prepared and issued to the print mech- 

75 an ism 6. The total number of print pages is contained in 
print data as information and when the first print request 
for one print job is prepared, information on the total 
number of print sheets of paper is also contained. In the 
description that follows, the number of print sheets cor- 

20 responding to one print request, n[1] (corresponding to 
print job 1), is a fixed number of sheets, but the value 
may change dynamically. 

Fig. 14 shows a process of print data reception task 
1. Asshoy/n here, first, reception data is received from 

^5 host H at step S50 1 , then is stored in the print data stor- 
age section 2a at step S502. 

Fig. 1 5 shows a process of intermediate code gen- 
eration task 1. As shown here, first, reception data is 
fetched from the print data storage section 2a at step 

30 S505, the fetched reception data is converted into inter- 
mediate code at step S506, and the resultant interme- 
diate code is stored in the intermediate code storage 
section 3a at step S507. 

Fig. 16(A) shows a process of a priority determine- 
rs tion task. The priority determination task determines m 
indicating the priority and sets m in a table as shown in 
Fig. 16(B) in relation to print jobs. 

As shown in Fig. 16(A), first, nn=0 is set and all mon- 
itor results are cleared at step S601. A predetemnined 

40 detection section corresponding to the priority mode se- 
lected by the mode selection section 5d among the first 
to fourth priority modes is monitored at step S602 and 
a wait is made for detection of predetermined informa- 
tion at step S603. If the predetermined information is de- 

45 tected at step S603, m is incremented by one at step 
S604 and is stored in the priority storage section 5m, for 
example, as a table as shown In Fig. 16(B) in relation to 
the number of the print job detecting the predetermined 
information at step S605. 

so Step 603 waiting for detection of the predetermined 
information varies depending on which mode the mode 
selection section 5d selects. Specific examples are 
shown in Figs. 17 to 20. 

in Fig. 17, the first priority mode is selected for as- 

ss signing high execution priorities to print jobs in the print 
data transfer terminiation detection order of the data 
transfer termination detection section 5a. When data re- 
ception is continued at step S611, whether or not data 
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reception terminates is determined. If the data reception 
is determined to terminate at step S612. the print data 
transfer termination is detected at step S613. 

In Fig. 18. the second priority mode is selected for 
assigning high execution priorities to print jobs in the in- 
termediate code storage completion detection order of 
the datastorage completion detection section 5b. When 
intermediate code generation is continued at step S621 , 
whether or not intermediate code storage is complete is 
determined. If the intermediate code storage is deter- 
mined to be complete at step S622, the intermediate 
code storage completion is detected at step S623. 

In Fig. 1 9, the third priority mode is selected for as- 
signing high execution priorities to print jobs in the print 
data transfer start detection order of the data transfer 
start detection section 5c. Whether or not data transfer 
is started is determined. It the data transfer Is deter- 
mined to be started at step S631 . the print data transfer 
start is detected at step S632. 

In Fig. 20, the fourth priority mode is selected for 
assigning high execution priorities to print jobs in the in- 
termediate code storage start detection order of the data 
storage start detection section Sg. Whether or not inter- 
mediate code storage is started is determined, if the In- 
termediate code storage is determined to be started at 
step S641 , the intermediate code storage start is detect- 
ed at step S642. 

Figs, 21 and 22 show a process of print request 
preparation task 1 . The print request preparation task' 1 
prepares print requests corresponding to generated in- 
termediate code by the print request preparation means 
normally in the reception acceptance order or based on 
the priorities determined by the above-described priority 
determination task, and executes printing based on the 
prepared print requests in a predetermined procedure. 

As shown in Figs. 21 and 22, first whether or not 
intermediate code for a predetermined number of pages 
has been stored is determined at step S701 . If the inter- 
mediate code has been stored, whether or not m is en- 
tered in the field corresponding to the print job number 
of the task in Fig. 16(B) in the priority storage section 
5m is determined at step S702. If m is not entered in the 
field corresponding to the task at step S702, it is deter- 
mined that the execution priority is not assigned to the 
task, and step S702 is repeated. If m is entered in the 
field corresponding to the task at step S702, a print re- 
quest is prepared at step S703, then a print mechanism 
acquisition request to inquire whether or not the print 
mechanism 6 is busy is issued at step S704. This print 
mechanism acquisition request is to call a subroutine 
described later. If the print mechanism cannot be ac- 
quired at step S705, control returns to step S704. If the 
print mechanism can be acquired at step S705, an out- 
put tray acquisition request to inquire which output tray 
output is directed for is issued at step S706. This output 
tray acquisition request is to call a subroutine described 
later. If an output tray can be acquired at step S707, the 
output tray is specified lor the print mechanism 6 based 



on the inquiry result at step S708. If no output tray can 
be acquired at step S707. the print mechanism 6 is in- 
structed to set output tray to a default value and slightly 
shift the output position right or left at step S709. 
5 Next, a print request corresponding to the interme- 
diate code for n[1] pages of a print unit is issued to the 
print mechanism 6 and printing is executed at step 
S710. (W[1] - n[1]) is entered in W[1] indicating the 
number of unprinted pages of data whose intermediate 
fo code has been generated at step S71 1 , then whether or 
not a total number of print sheets have been printed is 
determined at step S712. If the printed output does not 
reach the total-number, whether or not the next interme- 
diate code has been stored is determined at step S71 3. 
If the intermediate code has been stored, a print request 
is prepared at step S714 and the number of unprinted 
sheets, W[l], is incremented by the number of print 
sheets specified in the print request, n[1], at step S715. 
Then, control goes to step S716. If the intermediate 
code is not stored, control also goes to step S716 at 
which whether or not W[1] is equal to or greater than n 
[1] is determined at step 3716. If W[1] is equal to or 
greater than n[1] at step S716, contrpi returns to step 
S710 and n[1] pages are printed. If W[1] is less than n 
[1 ] at step S7 16, control returns to step S71 3 and a wait 
is made for storage of the next intermediate code. 

On the other hand, if it is determined at step S712 
that a total number of print sheets have been printed, 
the print right of the print mechanism 6 is renounced at 
step S717, then use of the output tray is terminated at 
step S718. 

Fig. 23 shows a process flow of a print mechanism 
acquisition request subroutine called at step S704 in 
Fig. 21 . As shown in Fig. 23, first whether or not the print 
mechanism is busy is determined. If the print mecha- 
nism is busy at step S801, a message of "print mecha- 
nism cannot be acquired" is returned to the inquiring 
print request preparation task p at step S802 (p indicates 
the number of the inquiring print request preparation 
task; in this case, p is 1). On the other hand, if the print 
mechanism 6 is not busy at step 8801 , a message of 
"print mechanism can be acquired" is returned to the 
print request preparation task p at step S803, 

Fig, 24 shows a process flow of an output tray ac- 
quisition request subroutine called at step S706 in Fig. 
21 . As shown in Fig. 24, first whether or not print request 
preparation task p uses an output tray is checked at step 
S901 . If the task p uses an output tray at step S902, the 
number of the output tray being used by the task is re- 
turned to the requesting print request preparation task 
p at step S903, If the task does not use any output tray 
at step S902. whether or not an idle output tray exists is 
checked at step 8904, If an idle output tray is found at 
step 8905, the number of the found idle output tray is 
55 returned to the print request preparation task p at step 
S906. If an idle output tray is not found at step S905, a 
message of "output tray cannot be acquired" is returned 
to the print request preparation task p at step 8907. 
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Fig. 25 shows an example of the whole flow of 
processing shown in Figs. 14 to 24. In Fig. 25, print re- 
quests are issued in the predetermined intermediate 
code storage completion order determined by the prior- 
ity determination section. First, data from the host H2 is 5 
received, print data reception task 2 is executed, and 
intermediate code generation task 2 and print request 
preparation task 2 are executed in sequence. Next, data 
from the host Hi is received, so that print data reception 
task* 1 and intermediate code generation task 1 are ex- io 
ecuted. However, during the reception of the data from 
the host HI, since data from the hosts H2 and H3 are 
also received, print data reception task 2. intermediate 
code^generation task 2. print data reception task 3 and 
intermediate code generation task 3 are also executed. 
Hereupon, since the intermediate code generation task 
3 issues a print request earlier than the intermediate 
code generation tasks i and 2 the print request prepa- 
ration task 3 is execute (Xl ) Ai this time, not only the 
print request preparation IhsK i but also the print request so 
preparation task 2 are pla-ud in a pnnt wait state, but 
the print mechanism is shificc to the prmi request prep- 
aration task 2 issuing a pnnt rccucst earlier (X2), then 
shifted to the print request prcp^^^c^tlOn task 1 (X3). 

The example shown in Fig 25 uocs the priority 2S 
mode for preparing print roquosis in iho predetermined 
intermediate code storage complcton order If the pri- 
ority mode for issuing print requests in iho print data re- 
ception start order is set. Iho order ot Iho printing is as 
follows. That is. the first job (rom the host H2 is printed, 30 
and the job from the host HI is printed Thereafter, the 
second job from the host H2 is printed, and then the job 
fromihe host H3 is printed. Thus, the printing order in 
the priority mode of the print data reception start order 
is completely different from that in the priority mode of 35 
the predetermined intermediate code storage comple- 
tion order aforementioned above. 

Modifications 

40 

In the embodiments, the print request preparation 
means prepares print requests in the execution priority 
order detemnined by the priority determination means, 
whereby printing is executed in the execution priority or- 
der. However, the Invention is not limited to the manner, 
For example, the invention can also be embodied it the 
priority is determined and the print mechanism is ac- 
quired when the print mechanism acquisition process is 
executed although print requests are prepared in a pre- 
determined procedure. That is, as shown in Fig. 26, if 50 
the print mechanism is not busy at step S801 , for exam- 
ple, whether or not m smaller than the m corresponding 
to the job number of the task exists in the table as shown 
in Fig. 16(B) is determined at step S810. Only when 
smaller m does not exist at step S810, a message of ss 
"print mechanism can be acquired" is returned to the 
print request preparation task p at step S803, whereby 
printing is executed based on the execution priorities. 



The embodiments assume that the printer is a page 
printer. However, they can also be applied to printers 
such as ink jet printers, thermal printers, and dot impact 
printers. 

As seen from the description made so far, according 
to the invention, image fonmation processing and print- 
ing based on a number of print jobs can be executed in 
the optimum order in response to the print data size and 
the memory capacity or the processing capability of the 
printer. 



Claims 



75 1. A printer comprising: 



means tor receiving print data corresponding to 
a plurality of print jobs; 

means for generating intermediate code from 
the print data received by said reception 
means; 

print request preparation means for issuing a 
print request for the generated intermediate 
code; 

a print mechanism for printing based on the cor- 
responding Intermediate code in an accept- 
ance order of the print requests issued by said 
print request preparation means; and 
priority determination means for determining a 
print job execution priority used as a trigger for 
issuing the print request. 

2. The printer according to claim 1 , further comprising 
means for storing a plurality of print data received 
by said reception means, whereby said priority de- 
termination means assigns high execution priorities 
to print jobs in a storage completion time order of 
print data in said print data storage means so that 
the print requests are issued according to the exe- 
cution priorities. 

3. The printer according to claim 1 , further comprising 
means for storing Intermediate code generated 
from a plurality of print data, whereby said .priority 
determination means assigns high execution prior- 
ities to print jobs in a storage start time order of the 
intermediate code in said intermediate code stor- 
age means so that the print requests are Issued ac- 
cording to the execution priorities. 

4. The printer according to claim 1, further including 
means for storing intermediate code generated 
from a plurality of print data, whereby said priority 
determination means assigns high execution prior- 
ities to print Jobs in a storage completion time order- 
of intermediate code in said intermediate code stor- 
age means so that the print requests are issued ac- 
cording to the execution priorities. 
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S. A printer comprising; 

means for receiving print data corresponding to 
a plurality of print jobs; 

means for storing a plurality of print data re- s 
ceived by said reception means; 
means for generating intermediate code from 
each of the print data; 

means for storing intermediate code generated 
for each print data; io 
print request preparation means for issuing a 
print request for the generated intermediate 
code; 

a print mechanism for printing based on the cor- 
responding intermediate code in an accept- is 
ance order of the print requests issued by said 
print request preparation means; and 
priority determination means for determining a 
print job execution priority used as a trigger for 
issuing the print request; 20 
wherein said priority determination means can 
select either of first and second priority modes, 
the first priority mode assigning high execution 
priorities to print jobs in a storage completion 
time order of the print data in said print data 
storage means so that the print requests are 
issued according to the execution priorities, 
and the second priority mode assigning high 
execution priorities to print jobs in a storage 
completion time order of the intermediate code 30 
in said Intermediate code storage means so 
that the print requests are issued according to 
the execution priorities. 



means selecting one of the priority modes in re- 
sponse to a determination result of said capacity de- 
termination means. 

9. The printer according to claim 7, further comprising 
capacity determination means for determining 
whether or not an available storage capacity of at 
least one of said print data storage means and said 
intermediate code storage means exceeds a pre- 
determined value, wherein said priority determina- 
tion means selects one of the priority modes In re- 
sponse to a determination result of said capacity de- 
termination means. 

10. The printer according to claim 1, wherein said 
means tor receiving print data has a plurality of input 
interfaces so as to receive the print jobs through the 
corresponding input interfaces in parallel. 

11. The printer according to claim 5, wherein said 
means for receiving print data has a plurality of input 
interfaces so as to receive the print jobs through the 
corresponding input interfaces in parallel. 

12. The printer according to claim 1, wherein said 
means for receiving print data has a network inter- 
face so as to receive the print jobs through the net- 
work interface in parallel. 

13. The printer according to claim 5, wherein said 
means for receiving print data has a network inter- 
face so as to receive the print jobs through the net- 
work interface in parallel. 



6. The printer according to claim 5, wherein said pri- 3S 
orlty determination means further includes a third 
priority mode for assigning high execution priorities 

to print jobs in a reception time order of the print 
data stored in said print data storage means so that 
the print requests are issued according to the exe- 40 
cution priorities, and any one of said first to third pri- 
ority modes can be selected. 

7. The printer according to claim 6 wherein said prior- 
ity determination means further includes a fourth ^5 
priority mode for assigning high execution priorities 

to print jobs in a storage start time order of interme- 
diate code in said intermediate code storage means 
so that the print requests are issued according to 
the execution priorities, and any one of said first to so 
fourth priority modes can be selected. 



14. The printer according to claim 1, wherein said 
means for generating intermediate code generates 
intermediate code from the print data correspond- 
ing to each of the print jobs in parallel. 

15. The printer according to claim 5, wherein said 
means for generating intermediate code generates 
intermediate code from the print data correspond- 
ing to each of the print jobs in parallel. 



8. The printer according to claim 6, further comprising 
capacity determination means for determining 
whether or not an available storage capacity of at ss 
least one of said print data storage means and said 
intermediate code storage means exceeds a pre- 
determined value, and said priority determination 
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